/*
 *  模拟，之前做过， 重构字符串
 *  只要含有#就退格
 * */

#include <iostream>
#include <string>
#include <vector>
using namespace std;
class Solution {
public:
    bool backspaceCompare(string s, string t) {
        return build(s) == build(t);
    }

    string build(string str) {
        string ret;
        for (auto s : str) {
            if (s != '#') {
                ret.push_back(s);
            } else if (!ret.empty()) {
                ret.pop_back();
            }
        }
        return ret;
    }
};